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Figure 6 
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Select hash value ranges to re-master to each active node 
using number of open locks for each node 
for each hash range 
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to re-master in one re-mastering event 
in response to total message traffic for re-mastering 
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Transfer resource lock information to new master nodes 
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re-mapped for one re-mastering event 
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Count the number of candidate master nodes 
(active nodes with non-negative weights) 
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the sum of weights incremented by one 
for all the candidate master nodes 
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For current active node, compute a numerator 
= one plus the weight of the current node 
(= zero for negative weight) 
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Set the number of hash value ranges to re-master to the current 
node = total number of hash value ranges to re-master 
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Adjust number of hash value ranges 
to re-master to each active node 
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Select unassigned hash value range 
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Compute transfer loads for the particular hash value range; 
one transfer load for each active node as 
the difference between the sum and 
the number of open resources/locks 
for that node for that particular hash value range 
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Figure 7D 
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For current hash value range with lock information for transfer, 

former master sends information in RLOs to new master 
followed by Phase I done message, 
and continues processing lock requests 
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New master broadcasts Phase II messages 
to all other nodes that current hash value range now maps to 
the new master, and processes new lock requests. 
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Each receiving node updates its mapping 
of hash value ranges to master nodes, and sends Phase 
acknowledgement message to former master, 
sending subsequent lock requests to new master 
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After receiving acknowledgement, 
former master node sends updated RLOs to new master 

followed by Phase IV Done message 
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New master node compares sequence of locks granted since 
Phase II broadcast with sequence in Phase IV updated 
RLOs , ignoring stale requests 
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resource lock information 
to transfer? 
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Figure 10B 
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Re-master 
at least some hash value 
ranges 
to new node(s) 
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If master for current hash value range has 
NOT terminated normally, 
MRLOs or SRLOs associated with current hash value range 
send information to new master.and manager 
freezes processing lock requests only for resources of 
current hash value range 
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New master marks RLOs with open locks involving terminated 
master node dubious as required 
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The system recovers dubious resources 
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After dubious resources are recovered, freeze is lifted 
and new master is ready to process lock requests 
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